package come.my.test;

public class day13 {
    public static void main(String[] args) {


        {
            // tes p1=new tes();
            //System.out.println(p1.test(7));
            int[][] arr = new int[8][7];
            //0表示没有障碍物，1表示有障碍物
            for (int i = 0; i < 7; i++) {
                arr[0][i] = 1;
                arr[7][i] = 1;
            }
            for (int j = 1; j < 7; j++) {
                arr[j][0] = 1;
                arr[j][6] = 1;
            }
            arr[3][1] = arr[3][2] = 1;
            System.out.println("=======当前地图=======");
            for (int i = 0; i < arr.length; i++) {
                for (int j = 0; j < arr[i].length; j++) {
                    System.out.print(arr[i][j] + " ");
                }
                System.out.println();
            }
            tes t1 = new tes();
            t1.findWay(arr, 1, 1);
            System.out.println("=======找到的路=======");
            for (int i = 0; i < arr.length; i++) {
                for (int j = 0; j < arr[i].length; j++) {
                    System.out.print(arr[i][j] + " ");
                }
                System.out.println();
            }
        }

    }
}
class tes {
    // public int test(int n)//斐波那契数列
    //  {
//        if(n==1||n==2)
//            return 1;
//        else
//            return test(n-2)+test(n-1);
//         if(n==10)//猴子偷桃
//            return 1;
//        else
//            return (test(n+1)+1)*2;
//   }
    public boolean findWay(int[][] arr, int i, int j) {
        if (arr[6][5] == 2)
            return true;
        else {
            if (arr[i][j] == 0)
            {
                arr[i][j] = 2;
                if (findWay(arr, i + 1, j))//向下
                   return false ;
                else if (findWay(arr, i, j + 1))//向右
                    return false;
                else if (findWay(arr, i - 1, j))//向上
                    return false;
                else if (findWay(arr, i, j - 1))//向左
                    return false;
                else
                {
                    arr[i][j] = 3;
                    return false;
                }
            }
            else
                return false;
        }
    }
}
